/*
 * LCS.h
 *
 *  Copyright   : Copyright © 2011 Binda&Aeolus; All Rights Reserved
 *  Created on: 2011-3-6
 *  Author      :洪春晓
 */

#ifndef LCS_H_
#define LCS_H_

#define MAXLEN 100
#define X_EQUALS_Y 1
#define X_NOT_LEAST_Y 2
#define X_LEAST_Y 3
#include<vector>
using std::vector;
namespace com_hcx {

class LCS {
public:
	void LCSLength(int x_len,int y_len,char *X,char *Y,int longest_len[MAXLEN][MAXLEN]);
	void getLCS(int i,int j,char*X,char*Y,int longest_len[MAXLEN][MAXLEN], vector<char> &lcs_data);
};
}

#endif /* LCS_H_ */
